package LinkedList;

import Node.ListNode;

public class IsPalindrome {

    ListNode l;
    ListNode r;

    boolean res = true;
    public boolean isPalindrome(ListNode head) {
        l = head;
        traverse(head);
        return res;
    }

    private void traverse(ListNode r) {
        if (r == null)
            return;
        // 利用递归走到链表尾部
        traverse(r.next);
        // 后序遍历，此时已走到链表尾部
        if (r.val != l.val)
            res = false;
        l = l.next;
    }
}
